Hernández dilahirkan di Piedecuesta, jabatan Santander, pada tahun 1945, dan dibesarkan di Bucaramanga berdekatan.

Sebelum memasuki dunia politik, beliau ialah seorang jurutera awam dari 1971 selepas tamat pengajiannya dari Universiti Nasional Colombia, dan bekerja dalam industri pembinaan sebagai usahawan melalui syarikatnya HG Constructora yang menumpukan pada perumahan mampu milik di Bucaramanga dan kawasan sekitarnya, memperoleh lebih AS$100 juta.[4][5]

Hernández memasuki politik dan pertama kali menjadi ahli Parti Liberal Colombia. Beliau berkhidmat sebagai ahli majlis tempatan di Piedecuesta dari 1990 hingga 1992.[6] Pada 2011, beliau membiayai dan berkempen bagi Lucho Bohórquez, ahli Parti Liberal Colombia, yang akhirnya memenangi pemilihan datuk bandar Bucaramanga.[7]

Hernández bertanding jawatan datuk bandar Bucaramanga pada 2015, membiayai kempennya sendiri dan memenangi pilihan raya datuk bandar. Beliau berkhidmat sebagai datuk bandar Bucaramanga dari 2016 hingga 2019. Sebagai datuk bandar, beliau dikenali di seluruh negara melalui siaran Facebook mingguan di mana beliau menjawab soalan-soalan rakyat, serta terkenal dengan pertelingkahannya dengan ahli majlis bandaran yang dituduhnya sebagai "tikus" pencuri.[8] Beliau turut mendapat pengiktirafan dengan memberi gaji kepada pelajar universiti awam. Pada kesempatan yang berbeza, beliau bertemu dengan pemimpin masyarakat dan pemimpin belia. Pada 2018, beliau digantung tiga bulan kerana menampar seorang ahli majlis.[8] Pada 2019, Pejabat Peguam Negara memberi sekatan kepadanya kerana didakwa terlibat secara tidak wajar dalam politik semasa memegang jawatan datuk bandar, dan dengan itu, Hernández dengan meletak jawatan.[9] Semasa memegang jawatan, beliau dikenali sebagai pejuang menentang rasuah, dan apabila beliau meninggalkan jawatan, beliau mendapat penilaian kelulusan sebanyak 84%.[10] Beliau juga menghadapi tindakan mahkamah oleh kerana dakwaan penyelewengan dalam pelaksanaan kontrak perundingan dalam melaksanakan teknologi baharu untuk pengurusan sisa di tapak pelupusan sampah El Carrasco, yang akan ditanggungnya sebagai datuk bandar Bucaramanga.[11]

Hernández sebelum ini mencetuskan kontroversi dalam kalangan komuniti ekspatriat Venezuela di negara itu selepas menyatakan wanita Venezuela sering menjadi "kilang bayi" yang perlu disokong oleh kerajaan.[4] Hernández juga menimbulkan kontroversi apabila berkata semasa wawancara 2016, "Saya pengikut seorang pemikir Jerman yang hebat, bernama Adolf Hitler."[12] Hernández kemudian meminta maaf dan berkata bahawa beliau bermaksud untuk mengatakan Albert Einstein.[13]